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^ ' Abstract 



We examine the fixed space of positive trace-preserving super-operators. Wc describe a 
specific structure that this space must have and what the projection onto it must look like. We 
show how these results, in turn, lead to an alternative proof of the complete characterization of 
the fixed space of completely positive trace-preserving super-operators. 



^ ; 1 Introduction 

a ■ 

^ , , Completely positive trace-preserving (CPTP) super-operators are very important in the field of 

' quantum information processing as they are the most general quantum operations one can apply to a 



quantum system [1,2]. Because CPTP super-operators are a special case of positive trace-preserving 
(PTP) super-operators, it is interesting to know which properties of CPTP super-operators are 



I inherited from PTP super-operators and which are unique. In this paper we examine what form 



the fixed space of PTP and CPTP super-operators can take; so, naturally, we are considering 
only super-operators whose input and output spaces are the same. We show that the fixed space 
of PTP and CPTP super-operators have a specific common structure. However, there are PTP 
' super-operators (the transpose operation, for example) such that no CPTP super-operator has the 

same fixed space as they do. 

The study of the fixed space of CPTP super-operators is important in determining the compu- 
tational power of closed timelike curves [3]. The characterization of the fixed space may also be 
^ ■ useful in analyzing the experimental magic state distillation [4], a specific approach to experimen- 

tal quantum computation. Positive but not completely positive trace-preserving super-operators 
are not as well studied as CPTP super-operators, yet they are still of importance in the quantum 
information theory as, for example, they are used to detect entanglement between two quantum 
systems [5]. 

Let L{X) denote the space of all linear operators that map X to itself. The complete charac- 
terization of the fixed space of CPTP super-operators is known [6]: 

Theorem 1. Let ^ be a CPTP super- operator acting on L{V). There exist spaces . . . ,3^n <ind 
Zi, . . . , Zn, and, for all i G [l..n], a density operator pi acting on Zi of rank dim^^j such that 
Zi (^V and the fixed space of ^ is 0"=;^ -^(3^0 ® Pi- 

In this paper we try to obtain a similar characterization of the fixed space of PTP super- 
operators. While we do not obtain a complete characterization, we show many interesting properties 
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that the fixed space of FTP super-operators and the projection onto it must satisfy. As a result, 
these properties easily provide an alternative proof of Theorem 1. 

In Section 2 we introduce notation and define necessary concepts. In Section 3 we state the 
two main lemmas (Lemma 3 and Lemma 4) of the paper which regard the fixed space of PTP 
super-operators, and we prove them in Sections 4 and 5, respectively. Section 6 considers a special 
case of Lemma 4 in which we can completely describe the structure of the fixed space. In Section 
7 we consider CPTP super-operators and we show how Lemmas 3 and 4 imply Theorem 1. And in 
Section 8 we conclude with a discussion of open problems. 

2 Notation and preliminaries 

We use scripted capital letters V, W, X, y, Z to denote complex Euclidean spaces, and y X 
denotes that 3^ is a subspace of X. Let 11;^ denote the projector to X. For 3^ C A', we define X\y 
to be the complementary subspace of y into X. Let L{X, y) be the set of all linear operators that 
map X to 3^, and let L(X) be short for L{X,X). The set L{X,y) forms a vector space itself. We 
define T{X) to be the set of all linear super-operators that map L{X) to L{X). For G T{X), we 
say that M C L{X) is invariant under ^ if ^[M] C M, and we say that /i S L{X) is a fixed point 
of or, simply, is fixed, if ^(/i) = fi. The fixed space of ^ is the space of its fixed points. 

Let denote the tensor product and let © denote the direct sum. We define the direct sum 
of two super-operators ^' S T{X) and H G T{y), where X and 3^ are orthogonal spaces, to be the 
super-operator £ T{X®y) that maps every G L{X®y) to ^(UxfjUx) + '^(nyfJ'^y)- Let 

Il{x) denote the identity super-operator on L{X). 

Let / denote the imaginary unit. For a complex number a, let a* denote its complex conjugate. 
For a linear operator A, let A* denote its complex conjugate transpose. When we write x £ X, we 
think of column vector, and, thus, x* is a row vector. 

We say that A G L{X) is Hermitian if ^4 = A*. All eigenvalues of a Hermitian operator are 
known to be real. We say that a Hermitian operator A is positive semi-definite if all its eigenvalues 
are non-negative, and we write A 0. An operator A G L{X) is positive semi-definite if and only 
if all its central minors are non-negative, or, equivalently, if and only if x* Ax > for all x € X. 
Thus, one can easily show that, if ^4 G L{X) is positive semi-definite and there exists x £ X such 
that x*Ax = 0, then Ax = 0. 

A super-operator ^ G T{X) is Hermiticity-preserving if it maps Hermitian operators to Her- 
mitian operators, or, equivalently, if ^(/i*) = (^'(/i))* for all fi G L{X). A Hermiticity-preserving 
super-operator is positive if it maps positive semi-definite operators to positive semi-definite opera- 
tors. A positive super-operator ^' G T{X) is completely positive if \I'(8)I^(y) G T{X <Siy) is positive 
for all 3^. That is, ^ is completely positive if it remains positive when we suppose that it acts on 
a part of a larger system. 

We use [a..b] to denote the set {a, a + where a,b G N. Let {xi, . . . ,Xn} be an 

orthonormal basis of X. Choi matrix J(^') of super-operator ^' G T{X) is n? dimensional square 
matrix defined as J{^){ij)^[k,i) = x*^{xjXi)xk, where i,j,k,l G [l..n]. It is known that ^ is 
completely positive if and only if J{^) is positive semi-definite (this condition is basis-independent). 

Let D(X) be the set of all positive semi-definite operators in L{X) having trace 1. We call 
elements of D{X) density operators. The support of p G D{X) is the space spanned by the 
eigenvectors of p corresponding to non-zero eigenvalues. We say that a super-operator ^ G T{X) 
is trace-preserving if Tr ^(//) = TV for all ^ G L{X). 
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3 Main results 



Let V be a complex Euclidean space and let ^ G T{V) be a PTP super-operator. We are interested 
what are characteristics of the fixed space of ^. Since we are interested only in the fixed space, the 
following theorem will be very useful. 

Theorem 2. Let ^ € T{V) be a PTP super- operator. There exists a PTP super- operator $ G T{V) 
such that, for all ^ € Liy), ^{^-i) is a fixed point of ^ and every fixed point of ^ is also a fixed 
point of <I> . 

This theorem is basically proved by Aaronson and Watrous [3] , except that they consider CPTP 
rather than PTP super-operators ^ and <1>. The proof is based on the fact that the natural 
matrix representation of ^ has spectral norm at most 1. That, in turn, was proved by Terhal 
and DiVincenzo [7], and one can see that their proof requires only positivity of ^, not complete 
positivity. 

In essence, $ is a projection onto the fixed space of ^. Thus, because the only thing about a 
super-operator we are interested in is its fixed space, it is enough to consider only projections, that 
is, super-operators $ G T{V) such that $(<I>(/i)) = ^{fi) for aU /i G L(V) (or $^ = for short). 
Let us restrict the class of super-operators we need to consider even further. Let A:'-^ C V be the 
space of all vectors y G V such that ^{^i)y = for all /i G -^^(V), and let A' = V \ X^. For every 
non-zero vector x G A', there exists /i G LiV) such that ^{fi)x ^ 0. Also note that <^>[L(V)] C L{X). 
Therefore, since <I>^ = <I>, we can restrict our attention to the action of <J> on the space L[X). The 
following two lemmas characterize this action. 

Lemma 3. The space X can he divided into orthogonal subspaces Xi,. . . ,Xi such that, for every 
Xi, there is a density operator pi G D{Xi) of full rank (i.e., rank dimXi) satisfying ^{p) = Tr(/i)/9j 
for all /U G L[Xi). Moreover, = for all fi G L{Xi,Xj) whenever dimXi ^ dimXj. 

As the next lemma will show, even a stronger result holds: = for all /_i G L{Xi,Xj) 

whenever pi and pj have different eigenspectra. For convenience, let y and Z denote, respectively, 
Xi and Xj and let p and a denote, respectively, pi and pj. Suppose there exists 6 G L{Z, y)®L{y, Z) 
such that ^{0) ^ 0. Since $^ = $(0) is a fixed point of <^>. So are Hermitian operators 
and ^(19 — 19*), and, because ^{9) ^ 0, at least one of them is non-zero. Therefore, we can restrict 
our attention to Hermitian fixed points of ^. 

Lemma 4. Let y and Z be two m- dimensional orthogonal subspaces of X such that ^{p) = Tr(/i)p 
for all p G -^^(3^) and ^{p) = Tr(^)cr for all p G L[Z), where p G D{y) and a G L){Z) both have 
rank m. Suppose there exists a Hermitian operator ^ G L{Z,y) © L{y,Z) fixed by $ such that 
^ 7^ 0. Then, let 

m 

n^^n^ = c^rkykzl 

k=l 

be a singular value decomposition ofHy^^Ilz, where c > 0, (ri, . . . ,rm) is a a probability vector, 
and {yi, . . . , ym} and {zi, . . . , Zm} are orthonormal bases ofy and Z, respectively. We have 

m m 

P = ^ nykyl and o- = ^ TkZkzl; 

k=l k=l 

m 

^{yiz* + Ziy*) = ^rk{ykzl + Zkyl) = ijc for all i G [1 ..m]; 
fc=i 

^{UiZj + Ziy*) = for all i,j G [1 .. m] such that i / j. 
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Note that in the last equahty we consider ^{yiZ*+Ziy*), not a Hermitian operator ^{yiZ*+Zjy*). 
Due to Theorem 2, Lemmas 3 and 4 tell a lot about the fixed space of an arbitrarily chosen 
PTP super-operator. In the next two sections we prove these lemmas. 

4 Decomposition of L{P^) into invariant subspaces 

Let $ G T(Af) be a PTP super-operator satisfying <I>^ = <I>. Let us assume that, for every non-zero 
vector ip £ X, there exists /i G such that ^{p)ip / 0. (Note: equivalently we could have 

assumed that there exists fi £ L{X) satisfying this property, because every such p can be expressed 
as a linear combination of density operators.) 

In this section we will prove Lemma 3. Let us first lay the groundwork for the proof. The 
following two lemmas hold for any positive super-operator <I> G T{X) (see Appendix A). 

Lemma 5. Suppose x,y,z £ X satisfy z*^{xx*)z = and z*^{yy*)z = 0. Then ^{xy*)z = 0. 

Lemma 6. Suppose x £ X and Z ^ X satisfy Ilz^{xx*)Ilz = 0. Then Ilz^{xy*)Ilz = for all 

yex. 

Brouwer's fixed point theorem (see [8]) implies that, for any y X, L(y) is invariant (under 
$), then there is a fixed point p G D{y). 

Lemma 7. Let p G D{X) be fixed and let y C X be the support of p. Then L{y) is invariant. 

Proof. Let n = dim^ and r = rank p. There is an orthonormal basis {xi, . . . , rE„} of X such that 
p = X]i=i ^iXiX*, where Aj > for all i G [1 •• ?^]- Consider an arbitrary k £ [r + 1 ..n]. We have 
both 

r 

xl^{p)xk = ^ Xixl^{xiX*)xk and xl^{p)xk = xlpxk = 0. 

i=l 

Thus, x'^^{xixl)xk = for all i G [l.-'r]. Lemma 5 then implies that ^(xjXpx/; = and 
x*^(^{xiX*) = for all i, j G [1 .. r], and, therefore, L(span{xi, . . . , x^}) is invariant. □ 

Lemma 8. Suppose y X and Z <^ y are two subspaces such that both L{y) and L{Z) are 
invariant, and let Z^ = y\ Z. Then L{Z-^) is also invariant. 

Proof First, let y-^ = X\y, therefore Z-^ = X \ {y-^ Z). It is enough to prove that L{y^) is 
invariant because then Lemma 5 would imply that L{y-^ (B Z) is invariant as well and an analogous 
proof that considers 3^"*" ® Z instead of y would prove that L{Z-^) is invariant. Second — without 
loss of generality, assume that y ^ X — to prove that ^(3^-*-) is invariant, it is enough to prove that 
there exists a subspace W C 3^-*- of dimension at least 1 such that L(W) is invariant because either 
W = 3^^ or we replace 3^ by 3^ ® W and repeat the proof. 

Let n = dimX and / = dim 3^ < n. Choose an arbitrary x G 3^"*". Due to initial assump- 
tions, there exists p G D{X) such that $(/x)x / 0. Let p = ^{p), which is a fixed point. 
Because p is positive semi-definite and px ^ 0, Ily±plly± is positive semi-definite and non- 
zero. There exist orthonormal bases {yi, •••,?/;} and . . . , y^} of y and 3'"'-, respectively, 
such that HypHy is diagonal in {yi,...,yi} and Ily±plly± is diagonal in {yi+i, . . . ,yn}- Let 
m = n + 1 — rank(nj;±pn-y±) G -|- 1 .. n]. Therefore, 

I n In 

i=l j='m 1=1 j=m 
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where 7^ > 0, Q > 0, and Pij G C for alH G [1 .. /] and j G [m ..n]. 

For all k £ [I + l..n], L{y) being invariant implies that yl^{yiy*)yk = for all i G [l--^], 
and thus Lemma 6 implies that y%^{yiy*j)yk = whenever i or j (or both) is in [1 ../]. Therefore, 
because $ is trace-preserving, we have 



m—l 



k=l k=l 

and 

m—l n 

ymyiy])yk = Y.yl^^y^y*M = Tr($(y^2/*)) = 

k=l k=l 

for all i G [1 .. I] and j G [m .. n]. Hence, on the one hand we have 

m—l I m—l n m—l 

J2 ylHp)yk =Y.^iYl yl^iy^y*)yk + yl^iyjy])yk 

k=l i=l k=l j='m k=l 

I n m—l m—l 

+ Z Z (^^'j- Z yl^iy^yj)yk + K,, Z yl^iyjy*)yk 

i=l j=m k=l k=l 

I n m—l 

= Z + Z Z yl^iyjy])yk^ 

i=l j=m k=l 

while on the other hand, because p is fixed, we have 

m—l m—l I 

Z y*k^ip)yk = Z y*kpyk = Y^^- 

k=l k=l k=l 

This means that, since Q > and ^{yjy*) is positive semi-definite, y%^{yjy'j)yk = for all 
j G [m..n] and k G [l..m— 1]. Finally, choose W = spanjym, . . . , y^} C 3^^, and L{W) is 
invariant by Lemma 5. □ 

Now we are ready to prove Lemma 3. 

Lemma 3. The space X can he divided into orthogonal suh spaces Xi,...,Xi such that, for every 
Xi, there is a density operator pi G D{Xi) of full rank (i.e., rank dimXi) satisfying ^{p) = Ti{p)pi 
for all p G L{Xi). Moreover, ^(p) = for all p G L{Xi,Xj) whenever dimXi ^ dim^Yj. 

Proof. Let us first prove the following lemma whose repetitive application will give us the first part 
of Lemma 3. 

Lemma 9. Let y be a subspace of X such that L{y) is invariant, and let p G D{y) be a (not 
necessarily unique) fixed point of ^ such that the rank of any other fixed point in D{y) is at least 
the rank of p. Let Z C y be the support of p. Then ^{p) = Tr{p)p for all p G L{Z). 

Proof. Because p is fixed. Lemma 7 implies that L{Z) is invariant. All fixed points in D(y) has 
rank at least r = rankp = dim^, therefore all fixed points in D{Z) must have rank exactly r. 
However, if there exists a fixed point a G D{Z) such that a ^ p^ then there exists a > such that 
= (1 + a)/0 — ctcr is in D{Z) and it has rank strictly less than r. This is due to the fact that the 
vector of sorted eigenvalues of is continuous in a (see [9, Theorem 8.1]). However, we assumed 
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that p is a fixed point having the minimum rank, therefore p is the only fixed point in D{Z) and, 
thus, up to scalars, in L{Z). Finally, = $ implies that ^(/i) oc p for all p G L{Z), and the 
lemma follows from $ being trace-preserving. □ 



Consider the following algorithm: 

1. Set y := X and i := 1; 

2. Choose Pi to be a fixed point in D{y) having the minimum rank among all such points; 

3. Set Xi to be the support of pi] 

4. Sety :=y\X^; 

5. If 3^ 7^ {0}, increase i and go back to Step 2. 

Given that pi is fixed. Lemma 7 assures that L{Xi) is invariant. Thus, L[y) is always invariant due 
to Lemma 8. That further implies that, unless 3^ = {0}, D[y) contains a fixed point. Therefore 
all steps of the algorithm are valid. Lemma 9 implies that subspaces X\,...,Xi and fixed points 
pi, . . . , pi, output by the algorithm, satisfy the first part of the theorem. 

Regarding the second part: let Xi and Xj be orthogonal subspaces of X of dimension rii and nj, 
respectively, satisfying Jij < rij, and let pi G D(Xi) and pj € D{Xj) be operators of full rank (i.e., n, 
and rij, respectively) such that = Tv{p)pi for every p G L{Xi) and ^{p) = Tr{p)pj for every 
p G L(Xj). Because L(Xi) and L{Xj) are invariant. Lemmas 5 and 6 imply that L(Xi, Xj)(BL(Xj, Xi) 
is also invariant. Thus, all fixed points in D{Xi © Xj) can be written as 

:= fip^ + {l-fi)pj + 9 + 9\ 

where /3 G [0,1] and 9 G L{Xi,Xj) © L{Xj,Xi). Note that, unless (3 = 1 and, thus, 9 + 6* = 0, 
the rank of ^^^g is at least rij. Suppose the contrary: there is an operator p G L{Xi,Xj) such that 
9 = $(/i) G L{Xi,Xj) © L{Xj,Xi) is non-zero. Without loss of generality, we assume 9 + 6* 0. 
Because = is a fixed point; so is 9*. Thus, for all a, S,i/2,ae is also a fixed point. There exists 
oq > such that Ci/2,q!0 ^ D{Xi © Afj) for all a G [0, oq] and the rank of S,i/2,aod strictly less that 
m+rij. Let y be the support of ■^1/2,006 ^'^d let 3^-*- = {Xi(BXj)\y. We have dim 3^ G [rij .. m+nj — l] 
and, thus, dim 3^-*- G [1 .. n,]. Lemma 7 implies that L(3^) is invariant, and Lemma 8 further implies 
that that L{y^) is invariant too. Because Xj ^ 3^, we have 3^^ ^ X^. Hence, there is a fixed 
point in ^js^gi G D{y^), where /3 / 1. Because /3 / 1, we know that rank^^g/ > rij, but clearly 
rank ,^^ 5)/ < dim 3^^ < ?ij < which is a contradiction. □ 

Lemma 3 tells a lot about the structure of the super-operator However, it does not address 
how $ acts on L(Xi,Xj) in the case when dim Afj = dim^j. We will explore this action in the next 
section. 

5 Non-negativity of central minors 

In this section we prove Lemma 4. The main tool we use in the proof is the fact that positive 
super-operators map positive semi-definite operators to positive semi-definite operators and that 
all central minors of a positive semi-definite operator are non-negative. (If one was interested only 
in the case of complete positivity, one could use an even stronger statement that all diagonal minors 
of the Choi matrix of a completely positive super-operator are non-negative.) As in the previous 
section, let $ G T{X) be a PTP super-operator satisfying <I>^ = 
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Lemma 4. Let y and Z he two m- dimensional orthogonal subspaces of X such that = Ti{fi)p 
for all £ L(y) and = Tr(^)cr for all ^ G L{Z), where p G D[y) and a € D{Z) both have 

rank m. Suppose there exists a Hermitian operator ^ G L[Z,y) © L[y,Z) fixed by $ such that 
^ / 0. Then, let 

m 

n^^n^ = c^rkykzl 

k=l 

be a singular value decomposition oflly^^Ilz, where c > 0, (ri, . . . ,rm) is a a probability vector, 
and {yi, . . . ,ym} and {zi, . . . ,Zm} are orthonormal bases ofy and Z, respectively. We have 

m m 

p = ^rkykyl and a = ^rkZkzl; (1) 

k=l k=l 
m 

^{yiz* + Ziy*) = ^rk{ykzl + Zkyl) = ^/c for all i e [1 ..m]; (2) 

k=l 

^{UiZj + Ziy*) = for all i,j G [1 .. m] such that i ^ j. (3) 



Proof. Note that, since L{y) and L{Z) are invariant under Lemma 6 implies that L{Z,y) © 
L{y, Z) is invariant under <I> as well. Let = C/c = '"'iiViZ* + Ziy*). For all i, j, A;, / G [1 .. m], 

let ulj = yl^{yiZ*)zi, v'^j = yl^{ziy*)zi, and w'i^j = Uij + Vij- Because ^' is a fixed point, linearity 
implies that 



^'^i'^if = X]^»2/fc^ iVizt + Ziy*) zk = yl^{i')zk = yH' Zk = rk 

i=l i=l 

for all fc G [1 .. m]. And, if we sum the real part of (4) over all k, we get that 



m m 



(4) 



(5) 



i=l k=l 



Let /o'^'^ = y'^pyi and a 



kl 



f,azi for all for all k,l G [l..m]. All p^'^ and a^'^ are strictly 



positive as both p and a have full rank. Let Ai = ^{{yi + Zi){y* + z*)) = p + a + ^{yiZ* + ziy*) )^ 0. 
Therefore, for alH, A; G [1 .. m], we have 



vlMVk vlAiZk 

Zk-^iUk Z^AiZk 



k k k,k 



pk,k^k,k 



and, thus, ^{w^f) < \l p^^^a^M with equality if and only if w^f = \f^F^^a^ . Because both 

. . . , ^//O™'™-) and . . . , V cr"^'™-) are unit vectors, their inner product is 1 if and only 

if they are equal, and strictly less that 1 otherwise. Hence, 



(6) 



k=l 



k=l 



for all i G [l..m]. Therefore, in order for (5) to hold, we need that, for all i such that / 0, 
both inequalities in (6) are equalities, which is the case if and only if w^f = p^'^ = a^'^ for all 
/c G [1 .. m]. From (4) we get that 



i=l 
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Therefore wff = p^'^ 



^k,k _ y Q £qj, i^J^ £ jjij^ 



For all i,k,l G [1 .. m] such that k ^ I, we have 







pi,i 


1 k 1,1 
P' 




ri 


pk,i* 




Vk^iZi 




pk,i 


k k kJ 




pk,l 


k,l 








1,1* 






n 


k,l * 










-^■i)ip'''* 


k,l *\ 


= -ni/'-^!;-i'>o 



and, thus, y%AiZi = w^'- = p'^''. By symmetry, a'^'' = z'^Aiyi = (yiAiZk)* = p^'^* = p^'^ . Let us use 
the fact that ^ is a fixed point again: on the one hand, 

m m 

while, on the other, 

m m 



Hence, p^'^ = a 



.kl 



kJ 



for all i. A;, / G [1 .. m] such that k ^ I. This proves equality (1) of the 



lemma, and equality (2) comes from the fact that 2;|<I) {viZ* + ZiyI) yi = {yiZ* + -Zfc)* 

''^ij* = S{k,l)rk. 

To prove equality (3), let us start by proving the following claim: 

Claim 10. For all /c G [1 .. m] such that i / j, we have u'^'j + Vjf* = 0. 
Proof. Suppose the contrary, and let a = {u'^f + Vjf*)/rk 7^ 0. Let 

= ^{{yj + a*yi + Zj){y* + ay* + z*)) = (1 + aa*)p + a + C' + a*<^iyiZ*) + a^zjy*) ^ 0. 
We have 

(1 + aa*)rk 



^BljVk zlBl-Zk 



, k,k* , * k,k* 

rk + a u^j + a z;^- '■ 



* 2 / * k,k , k,k I . * k,k*\ 



/ . k,k*^ 



* fc,fe I k,k 



k ^k I k ^k 



^ k ^k I k ^k 



> 0. (7) 



Because of our choice of a, the first term of (7) vanishes and, thus, the other two terms must be 0, 
which is a contradiction. □ 

For all i,j G [1 .. m\ such that i ^ j and an arbitrary complex number /3 on the unit circle (i.e., 
/3^* = 1), let 

= H{y^ + (3yj + z, + P zj){y* + (3*y* + z* + P* z*)) 

= 2p + 2a + 2i' + PHyjZ* + z,y*) + |5*^{y^z* + ^ 0. 
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We have 



2rk + f3*iu'f* + v 



2rk + P*{u)f* 



k,k\ , n I k,k * 

) + /3 {u,j 



, k,k*\ 



2rfc + /3 (-u 



k,k\ 



k,k 



^) + /3*(n: 



/3K'i -u^:J -^^i:^ ] 



> 0, 



where the second equahty is due to Claim 10. Because we can choose /3 arbitrarily, we have 
u^'j — tij'f * = 0. Claim 10 then implies w^'^ = u^'j + v^'^ = 0. This means that yfC^jZi = 2ri for 
all / G [1 .. m]. Therefore, for all i,j, k,l £ [1 .. m] such that i ^ j and k ^ I, we have 



ViC-jyi ViCf^Vk ytc^jzi 
VkCfjVi vlcfjVk y*kCijZi 

^C^jVi ^C^jVk zlcljZi 



2ri 




2ri p*{ul 



k,l * 



I k,l * 
+ V ■ ■ 





2rfc 

\ I n / k,l* , k,l*\ 



o I kl , kl\ , I kl , kl\ 



Q I k,l . k,l\ I / k,l . k,l 



2ri 



hi 



2ri 



> 0. 



Again, because /3 is arbitrary, we have w'l'^- = u^'j + v^'^ = 0. Since w'^'j = for all k,l G [1 ..m] 
(including k = I), we have ^{uiZ* + ZiU*) = for all i,j £ [1 .. m] such that i ^ j. □ 

For all i,j E [1 ..ni], Lemma 4 states what is the (operator) value of ^{uiZ* + Ziy*). However, 
there is still some ambiguity in what values ^(yiZj) can take. In Section 6 we show that, in the 
special case when all the eigenvalues of p are distinct, <l>(yjzj) can take finite number of different 
values, and we present all of them. 

The general case is still unsolved. The two main tools at our disposal are the fact that every 
point in the image of $ is also the fixed point of ^ and the fact that $ is positive. Results in 
Section 6 are obtained using both of them, and, if we want to solve the general case, we will most 
likely also have to use them both. However, the proof of Lemma 4 uses only the latter fact, that is, 
the positivity of ^. It is not clear how far we can get by using this fact alone, yet, it is still enough 
for proving the following two lemmas, which will be used in the next section. Let us use the same 
assumptions and notation as in Lemma 4 and its proof. 

Lemma 11. For all i,k £ [1 .. m], u-'- > and v'rf > 0. 



Proof. We already know that u^f + v^f = w^f 
the unit circle, let 



Tfc > 0. For an arbitrary complex number /? on 



= + (3 Zi){y* + 13* z*)) =p + a + P*^{yizl) + /3 ^Ziy*) ^ 0. 
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We have 



rk 

a k,k* , n* k,k* 



rk 



I k,k , n2/ k 



rk 

>0, 



which imphes that the complex numbers u^f and rk — ulf must have the same phase (unless either 
of them is 0). Since > 0, this phase must be 0. □ 

T -t c\ Tc k.k I k.k k.k / k.k ij k.k r\ 

Lemma 12. // n- '• ^ v-'- or u-'- ^ v^j , then -u- ^ = 0. 

Proof. Let us assume that u^'j / Vj'j and u'^'j / 0; the other case is analogous. Because of Lemma 

11, both u'^'j and v^'j are non negative, and they sum up to r^. Therefore, for any small 6 > 0, we 
have 



k,k 



-10 k,k I 10 k,k 

e u^i +e v-l 



i<:-f + 2<f <f cos(20) + (<f )2 =rl + 0(9'). 



Let a be a small complex number such that the imaginary part of ae ^^u^'^ has the opposite sign 

.fc,fc ^k.k i__ r^,'_ „— 76 k,k\/ k,k ^k,k\ 



as U 



V 



.^ , namely, is{ae '"u- 'j ){u-'^- - v-'- ) < 0. 



For 



(1 + aa*)p + a + e-^^^{yjZ*) + e'"^{zjy*) + ae-'"^yiZ*) + a*e"'^{zjy*) )^ 



IS. 



we have 



Vk^ij Vk Vk^i,] Zk 

ZkA,j Vk Z^h-- Zk 



(1 + aa*)rk 



T0 k,k I —T0 k,k , if 10 k,k* 

^ '"'id '"j'j +« 



-10 k.k 

ae u-j 



—10 k,k , T0 k,k I —T0 k,k ^, T0 k,k* 



rl 



— ~ 10 k.k I 70 k.k 



49(ae-^'^<''^)(n;;; - + O(a^) + O(0^) > 0. 



I t —10 * 10 K,K,*\/ k,k K,K\/ ^„ 

+ {ae u^'j-ae n-'- ){Ujlj - v^l^){e -e 



rk 

,k,k^,I0 



-10^ 



+ 0{a^) 



-10 k,k\/ k,k 

Since a and 9 can be chosen to be arbitrarily small, this is a contradiction. 



□ 



6 Case of distinct eigenvalues 

As in Lemma 4, let $ be a FTP super-operator such that = let 3^ and Z be two m-dimensional 
orthogonal spaces such that = Tr{ij,)p for all p £ L{y) and = Tr(/i)cr for all /i G L(Z), 
where p S D{y) and a € D(Z) both have rank m, let ^ G L(2,3^) © L{y,Z) be a Hermitian 
operator fixed by $ such that ^ 7^ 0, and let 

m 

n^^Hz = c^rkykzl 
k=l 

be the singular value decomposition of Ily(,Ilz- In this section we consider a special case of Lemma 
4, the case when all the eigenvalues of p are distinct (this implies that all the eigenvalues of a are 
distinct as well). We will show that in this case: 
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Lemma 13. We have ^{yiZ*) = for all i,j G [1 .. m] such that i ^ j and either 

^ m 

^iviz:) = 2^2 ''k^y^^k + ^kvi) (8) 

k=l 

for all i € [1 .. m] or there exists a disjoint partition of the set [1 .. m] into sets and such that, 
for all b £ {0, 1} and i € S'', 

'^(ViZt) = ^kVkZl + Y TkZkVl. (9) 

kGS'' keS'^->' 

Note: we allow or to be empty. 

Proof. Because all the eigenvalues of p and a are distinct — and this is the only place where we 
use this assumption — spectral decompositions of p and a are unique. Note that, for any Hermitian 
operator x G L{y(BZ) fixed by Lemma 4 shows that the singular value decomposition of Hyx^-z 
implies spectral decompositions of both p and a. This means that yi, ■ ■ ■ ,ym and zi, . . . , Zm must 
be, up to their phases, left singular and right singular vectors of Hyx^-z, respectively. Since the 
singular values of Ilyxn^ determines the eigenvalues of p and a, the following holds: 

Claim 14. For any Hermitian operator x £ L{y © Z) fixed by $, we have y^xzi = for all 
k,l £ [1 .. m] such that k / / and \ylxzk\/rk = lUiXZil/ri for all k,l G [1 .. m]. 

As before, for all i,j,k,l G [1 ..m], let u^j = yl^{yiZ*)zi and v^j = yl^{ziy*)zi. Due to Claim 
14, for k ^ I, we have 

'^tj + ^ji = Vk'^iVi^j + Zjy*i)zi = and /u^ - Ivf^ = yl^{IyiZ* - Izjy*)zi = 0, 

which imply u^j = and Vjj = 0. 

For ah i,k e [1 .. m], let = u'lf /rk- Since = u\f + , we have v^^^ = rfc(l - ), and 
Lemma 11 implies that G [0, 1]. We have 

m m 

HVtZ*) = Y,ainykZ*k + J^(l - a'^)rkZkyl 

k=l k=l 

and, therefore, 

Vk^ilyiZ* - Iziy*)zk = /(2af - l)rfc. 

Claim 14 then implies that \2a^ — 1| = \2a[ — 1| for all k,l G [l..m]. Thus, either = a\ or 
= 1 — a\. Notice that, if there exists fc G [1 ..m] such that = 1/2, then = 1/2 for all 

k G [1 ..m]. Let us say that i G [1 ..?n] is good if 7^ 1/2 for all /c G [1 ..m], and bad otherwise 

(that is, = 1/2 for ah k). 

If all z G [1 .. m] are bad, then we have 

m 

^{ytz*) = ^{^{yiz*)) (x^rkiykzl + Zkyl). 

k=l 

However, Claim 10 states that yl^{yiZ*)zk + {yl^{zjy*)zk)* = 0, which implies ^{yiZ*) = 0. 
Therefore, 

^ m 

^iViZj) = S{i,j)-Yrk{ykzl + zuyl) 

k=l 
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for all i,j G [1 .. m]. 

Now let us assume that there exists at least one good i. For each good i, because exactly one of 
= a\ and a^=l — a[ holds for any k,l G [1 .. m], we can partition all the indices in [1 .. m] into 

two sets and Sj such that = a\ whenever k, I G Sf oi k,l E Sj, and = 1 — a[ otherwise. 

Note that, due to symmetry, it does not matter which set in the partition we call and which 5^^. 

Suppose there exist good i and j ^ i. Then, for all G [1 .. m] and /3 G C, we have 

ylWVizl - IziV* + PvjZ* + f3*Zjy*)zk = {I{2a\ - 1) + pa] + /3*(1 - a]))rk. 
Let A;, Z G [1 .. m] be such that k ^ I. Claim 14 implies that 

|/(2af - 1) + 13a] + /3*(1 - a^:)| = |/(2aJ - 1) + /J^ + /3*(1 - a^j)\. 
If af = a\ and a] = 1 — aj , then 

\I{2af - 1) + /3a] + /3*{1- a])\ = |/(2a,'= - 1) + /3(1 - a]) + (3*a% 

which clearly cannot hold for all B. Thus, either both af = a'- and a^ = a\ or both af = 1 — af- and 
a] = l — a^j. This means that we can choose = and 5"?^ = 5"! (the only other alternative would 
be S'l = Sj and Sf = Sj, which does not change anything as the sets Sf and 5/ have symmetric 
roles), and thus we can drop lower indices form and S^. Therefore, there is a unique 7^ G [0, 1] 
for every good i such that, for all good j and all A; G [1 .. m], we have a] = 7^ whenever j, A: G 5*^ or 
j, k & S^, and a] = 1 — 'jj otherwise. We can drop the requirement that j must be good by simply 
defining 7j = 1/2 for all bad i. 

Suppose i is good and, without loss of generality, i ^ S^. Then 

= lirkVkzl +Y^^~ ^i^kVkzl +Y^^~ ^^ykZkVl + Y ^i^kZkVl- 
keso jfcesi keso kes'^ 

Hence, because = we have 

an = y*<^{yiz*)zi 
= y*<^my^z*))z, 

= Y ^i^kaln + J]] (1 - li)rkalri +Y^^~ - aDu + ^ 7irfc(l - aDn 

= (X1 ^i^klk + Y^^~ 'yi^ki'^- - 7fc) + X] ~ liVki'^^ ~ Tfc) + X] ^i^klk^i- 

For each b G {0, 1}, let Rb = XlfceS*' ~ SfceS'' Tb'^fe- Because Rq + Ri = 1, we have 

{Ro + RiH = 7iro + (1 - 7i)(^i - Ti) + (1 - 7i)(^o - To) + l^Tl. 

Hence, 

(i-27i)(i?o-ro + i?i-ri) = 0. 

Because i is good and Ft G [0, for both b, 1 — / and therefore we must have Rq = Fq and 
Ri = Fi. This means that 7^ = 1 for all i G [1 ..m]. Finally, Lemma 12 implies that ^{yiZj) = 
for all i,j G [1 .. m] such that i ^ j- □ 
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Let us prove an even stronger result. Given two orthogonal jn-dimensional spaces Xi and X2 
such that, for both i G {1, 2}, there exists pi G D{Xi) that has distinct, strictly positive eigenvalues 
and that satisfies $(/u) = Tr(^)/3j for all /x € L{Xi), Lemma 13 specifies how ^ can act on L{Xi, X2)- 
That is, either $ maps all /i G L{Xi,X2) to 0, or its action follows equation (8) or (9). Now, suppose 
we have three such spaces Xi, X2, and X^. Is it possible that the action of <I> on L{Xi, X2) follows 
(8) while the action on L{X2,X^) follows (9)? The following theorem shows that the answer is 
no. Even more, it shows that, first, the action of $ on L{Xi,X2) and L(Af2, Afa) (if it is non-zero) 
determines the action of $ on L{Xi,X^) and, second, if the action on L{Xi,X2) and L{X2,X^) 
follows equation (9), then the partition of [1 ..m] into sets and 5^ must be the same in both 
cases. 

Theorem 15. Let ^ be a FTP super- operator such that = let Xi, . . . ,Xi be m- dimensional 
mutually orthogonal spaces, and, for all i € [1 ..I], let pi € D{Xi) be such that rank/Oj = m, all the 
eigenvalues of pi are distinct, and ^{p) = Tr{p)pi for all p £ L{Xi). Then we have: 

1. For any i,j,k e [1../], if ^[L{Xi, Xj)] / and <^[L{Xj,Xk)] / 0, then <^>[L{Xi, Xk)] / 0. 

2. Suppose that $[L(Afj, Xj)] 7^ for all i,j G [1 .. /]. Then we can choose phases of eigenvectors 
Xi^i, . . . , Xi^rn of Pi for all i G [1 .. /] so that either 

m 

^{xi^gx*h) = 5{g, h)-^rk{xi^kxlk + ^^j.fc^fc) (10) 

k=l 

for all i,j G [1 .. /] and g,h £ [1 .. m] or there exists a disjoint partition of the set [1 .. m] into 
sets and such that, for all b G {0, 1} and g G S'', 

^i^g^lh) = ^i9,h)(^^ rkXi^kX*,,+ ^ r^Xj^kX*,^^ (11) 

for all i,j G [1 .. /] and h G [1 .. m], where ri, . . . ,rm. are the eigenvalues of pi, . . . , pi (they all 
have the same eigenspectrum) . 

Froof. Without loss of generality, we assume that / = 3 as the result for larger I follows by induction. 
Let us first consider the first statement of the theorem. Suppose that there exist pi2 G L{Xi, X2) ® 
L{X2,Xi) and //23 S L{X2,X^) ® L{X3,X2) such that ^{pi2) ^ and ^ip23) / 0. Without loss of 
generality, we assume that both pi2 and P23 are Hermitian. We can choose right singular vectors of 
Ilxi^{pi2)^X2 and left singular vectors of Ilx2^{p23)^Xs so that their phases coincide (they must 
be equal up to their phases as the spectral decomposition of p2 is unique). This means that, due to 
Lemma 13, for each i G {1, 2, 3}, we can choose phases of eigenvectors Xi^i, . . . , Xi^m of pi so that, 
for each pair (z,j) G {(1,2), (2,3)}, exactly one of the following two cases holds: 



1. for all g,h £ [1 .. m]: 



^{xi^gXjfJ = S{g,h)^'^rk{xi^kxlk + Xj,kxlky, 

k=l 



2. there exists a disjoint partition of the set [l..m] into sets 5?- and Sjj such that, for all 
6g{0,1} and geS^j, 

^ixi,gxlh) = ^i9,h)(^'^ rkXi^kxlk+ X] "^kXj^kxl, 

for all /i G [1 .. m]. 



fce5^ ksslr 
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For q£[l ..m], let Ag = ^{ixi,g + X2,q + X3^g){xl^g + x^^g + x^g)) )^ and Bg = ^{{xi^g + Ix2,g + 
X3,q){xl g — 1x2 g + ^3 q)) ^ 0. For any G {(1, 2), (2, 3)}, regardless of whether Case 1 or Case 
2 holds, we have x*f^AgXj^k 



qXj^q 



^j,(l^i,q)^j,k 



rk for all A; £ [1 .. m]. Thus, 



X2.k^qXl,k X%uAqX2 



^2,k^q 



AqX2,k xlf.AgX3^k 
^3,fc^9^3,A: 



2,k^q-' 



rfc rfc xlf.AqX3^k 

rk n rk 

{xlf,AqX3^k)* rk rk 

-rk\rk - xli^AqX-s^kf > 0, 



which implies x'^ j^AqX^^^ = for all k,q £ [l..m]. Because the spectral decomposition of 
n;t'^^gn;t3 determines the eigenvectors of pi and ps, we get that 



771 

'^i^l,q^3,q + X3,qXlq) = rfc(xi,fcX3^fc + Xg^feXj 

1,-1 



k=l 

for all q £ [I ..m]. Thus, Case 1 or Case 2 must also hold for = (1,3). 

If Case 1 holds for two pairs, say, (1, 2) and (1, 3), and Case 2 for the third pair, then one can 
easily show that Bq is not positive semi-definite (by considering the same central minor as of Ag 
above), which is a contradiction. Similarly, if Case 1 holds for one pair, say, (1,2), and Case 2 
for the other two pairs, then Bg is also not positive semi-definite. Hence, Case 1 must hold for all 
(1,2), (1,3), and (2,3) or Case 2 must hold for all (1,2), (1,3), and (2,3). 

It is left to show that, if Case 2 holds, then the partition of [1 .. m] into sets and must be 
the same for all three pairs (1, 2), (1, 3), and (2, 3). Suppose the contrary: without loss of generality, 
there exists k,q £ [1 ..m] such that q £ 3^2, k € 3^2, Q S ^23, and k G ^23. We have 



^l,k-^q^l,k '^i^k 
^3,fc-^9^1,fe ^3,k 



BgX2,k x\f^BgX3,k 

■ BgX2^k X2kBqX3,k 

■ BqX2^k X*^ kBqX3,k 



rk -Irk rk 
Irk rk -Irk 
rk Irk rk 



-4r. > 0, 



which is a contradiction. 



□ 



One can see that every super-operator $ that acts on the space 0j=i as described by equation 
(10) or (11) is positive and trace-preserving and satisfies = Therefore, if all the density 
operators pi given in Lemma 3 have distinct eigenvalues. Theorem 15 completely characterizes how 
$ can act on X, and therefore completely characterizes the fixed space of 



7 CPTP projections 

In this section we investigate how much more we can say about the fixed space of a super-operator <I> 
if we assume complete-positivity of $ instead of assuming just positivity. As CPTP super-operators 
are the special case of PTP super-operators, all the results shown above applies to them too. In 
particular, let us consider Lemma 4. 

Let $ be CPTP super-operator satisfying = <I>. We know that its Choi matrix J(^*) is 
positive semi-definite. Thus, its central minor 
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must be non-negative, where yi,yi, z^, zi are (not necessarily distinct) vectors of any orthonormal 
basis of X. In particular, if z^^{yiy^)zk = 0, then z^^{yiZj)yi = 0. Therefore, if we have two 
orthogonal spaces y and Z such that L{y) and L{Z) are invariant under $, then, not only we can 
say that L{y,Z) © L{Z,y) is invariant (as it is the case for all positive super-operators), but we 
can also say that both L(y,Z) and L(Z,y) are invariant. Hence, Lemma 4 in the case of CPTP 
super-operators becomes: 

Lemma 16. Lety and Z be two m- dimensional orthogonal subspaces of X such that ^{n) = Tr(/i)/9 
for all G L[y) and <&(//) = Tr(/i)cj for all fi G L[Z), where p € -D(3^) and a G D{Z) both have 
rank m. Suppose there exists an operator ^ E L{Z,y) fixed by ^ such that ^ 0. Then, let 

m 

^ = cY^rkVkzl 

k=l 

be the singular value decomposition of ^, where c > 0, (ri,... ,rm) is a a probability vector, and 
{yi, . . . , ym} and {zi, . . . , z^} are orthonormal bases of y and Z, respectively. We have 

mm m 

p = ^rkykyh <^ = ^rkZkzl, and ^{yiZ*) = 6{i,j)^rkykzl = C/c for all i,j e [I ..m]. 

k=l k=l k=l 

Notice that Lemma 16 completely characterizes how <I> acts on space L{y © Z). Now, consider 
the statement of Lemma 3. Lemma 16 shows that there may be an operator /x G L{Xi,Xj) such 
that ^{fJ,) ^ only if pi and pj have the same eigenspectrum. Suppose eigenspectra of pi, pj, and 
Pk are equal, and there are operators pij S L{Xi,Xj) and fijk G L{Xj,Xk) such that ^(nij) ^ 
and ^{pjk) / 0. Unless all the eigenvalues of qj are distinct. Lemma 16 applied to the pair Xi and 
Xj and the pair Xj and Af^ does not necessarily give the same basis of Xj. However, one can show 
that we can change basis of Xj and X^ obtained in the second application of the lemma so that 
the lemma still holds and basis of Xj obtained in both applications agree. Then we can easily use 
complete-positivity of $ (in fact, positivity would be enough) to specify its action on L{Xi,Xk). 
This gives us the following lemma. 

Lemma 17. Let Xi,...,Xi be m-dimensional mutually orthogonal subspaces of X and, for all 
i £ [1 .. I], let Pi G D{Xi) be such that rankpj = m and <l*(/i) = Tr(/i)pj for all p £ L(Xi). Then: 

1. For any i,j,k G [1../], if^L{Xi,Xj)] / and <^[L{Xj,Xk)] / 0, then ^[L{Xi,Xk)] + 0. 

2. If ^[L{Xi, Xj)] 7^ for all i,j G [1 .. /], then there exist a probability vector (ri, . . . , r^) and 
an orthonormal basis {xj^i, . . . , Xi^m} of each Xi such that 

m 

^{xi,gxlh) = ^{9, h) ^ rkXi^kOolk (12) 
k=l 

for all i,j G [1 .. /] and g,h £ [1 .. m]. 

Consider the statement of Lemma 17. There exist two spaces 3^ and Z of dimension I and 
m, respectively, such that y ^ Z = Xi and Xij = yi® Zj for all i G [1 .. /] and j G [1 .. m], 

where {2/1,...,?//} and {zi,...,^^} are orthonormal bases of y and Z, respectively. Let p = 
X^^]^ TfcZfczj! G D{Z), and let r^(2) super-operator that, for all p G L{Z), maps p to 

Tr(//)p. Then, we can rewrite (12) as 

m 

'^{ViVj ® ZgZh) = Tr(zgZ^) ^rfc(yi?/* ® z^Zfe) = I^y^iyiy*) © Tl^^^^{zgzl). 

k=l 

Hence, Lemmas 3 and 17 together imply: 
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Theorem 18. Let <I> E ^(V) be a CPTP super- operator satisfying <I>^ = Then there is a 
unique subspace X <^ V such that <I>[L(V)] C L{X) and the following holds. There exist spaces 
3^1, ... , 3^„,, . . . , Zn and, for alii G [1 •• f^], density operators pi G D[Zi) of rank dim Zi such that 

n 

x = ^yi(^Zi 

i=l 

and $ restricted to the subspace L{X) is 

n 

'^^w = ©iL{x)^5r^(^^). (13) 

i=l 

Prom Theorem 18, it is easy to see that the fixed space of $ is ©^Li ^(3^i) "X" Pi- That together 
with Theorem 2 imphes Theorem 1. 

8 Discussion 

For a positive trace-preserving super-operator, in the general case, we still do not have a complete 
characterization of its fixed space. However, Lemmas 3 and 4 together with Theorem 2 tell a lot 
about the structure of the fixed space. These lemmas allow us to obtain a complete characterization 
of the fixed space in two special cases: one, when we assume that all the density operators pi given 
by Lemma 3 have distinct eigenvalues, and other, when we assume the complete positivity. In these 
two cases, the structure of super-operator $ must be very similar as shown by Theorem 15 and 
Lemma 17, respectively. If we assume both of these assumptions simultaneously, then we can see 
that $ still can have any structure admitted by Lemma 17. That is, for CPTP <I>, the structure of 
its fixed space does not depend on whether or not all the density operators pi given by Lemma 3 
have distinct eigenvalues. 

I conjecture that it is also so if we only assume positivity instead of complete positivity, namely, 
1 conjecture that we can drop from the statement of Theorem 15 the requirement that all the 
eigenvalues of pi are distinct. The proof of such a result would most likely be based on Lemma 4 
and would use both the fact that every point in the image of ^ is also the fixed point of <1> and the 
fact that <1> is positive — ^just like the proof of Lemma 13 does. 

The reason why the special case when all the eigenvalues of operators pi are distinct is easier 
is because in this case the spectral decomposition of pi is unique. When some of the eigenvalues 
appear multiple times, the spectral decomposition is unique up to the choice of orthonormal basis 
for each eingenspace. Similarly as in the proof of Lemma 13, we can show that no operator in 
the image of $ can map a vector from the eigenspace corresponding to one eigenvalue to a vector 
overlapping the eigenspace corresponding to a different eigenvalue. Therefore, it might be useful 
to consider each eigenspace separately, in particular, to consider the case when all the eigenvalues 
of Pi are the same. So far, it is not clear what happens in this case, and it is an open problem for 
future research. 
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A Proofs of Lemmas 5 and 6 

Lemma 5. Suppose x,y,z ^ X satisfy z*^{xx*)z = and z*^{yy*)z = 0. Then ^{xy*)z = 0. 
Proof. Let /3 = z*^{xy*)z, and, thus, z*^{yx*)z = f3* . We have 

- ^y){x* - I3*y*))z = -(3* z*<^{xy*)z - Pz*<^>{yx*)z = -2|/3p > 0, 
which imphes /? = 0, i.e., z*^{xy*)z = and z*^{yx*)z = 0. Hence, 

z*^{{x + y){x* + y*))z = and z*^{{x - Iy){x* + Iy*))z = 0. 
Thus, because + y){x* + y*)) and ^{{x — Iy){x* + ly*)) are positive semi-definite, we have 

= ^{{x + y){x* + y*))z = ^{xy*)z + 

and 

= - Iy){x* + Iy*))z = I{^{xy*)z - ^{yx*)z), 
which imphes ^{xy*)z = 0. □ 

Lemma 6. Suppose x £ X and Z <^ X satisfy Uz^{xx*)Ilz = 0. Then Ilz^{xy*)Ilz = for all 
y^X. 

Proof. Choose an arbitrary y £ X. We need to prove that u*^{xy*)v = for ah u,v £ Z. The 
following lemma is the core of the proof: 

Lemma 19. For all z £ Z, z*^{xy*)z = 0. 

Proof Note that z*^{xx*)z = 0. Let a = z*^{yy*)z > and /3 = z*^{xy*)z, and, thus, 
z*^{yx*)z = 13* . If a = 0, then z*^[xy*)z = due to Lemma 5, therefore let us assume that 
a > 0. Now, 

z*^{{ax - Py){ax* - P*y*))z = -a|/3p > 
implies /3 = 0. □ 
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By applying Lemma 19 to all z G {u, n+t;, u+Iu} and using linearity, we get that u*$(xy*)u± 
v*^{xy*)u = 0. Hence, u*^{xy*)v = 0. □ 
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